SPECTRAL PROPERTIES OF SCHRODINGER OPERATORS 
DEFINED ON iV-DIMENSIONAL INFINITE TREES 



YEHUDA PINCHOVER, GERSHON WOLANSKY, AND DAPHNE ZELIG 

Abstract. We study the discreteness of the spectrum of Schrodinger oper- 
ators which are defined on TV-dimensional rooted trees of a finite or infinite 
volume, and are subject to a certain mixed boundary condition. We present 
a method to estimate their eigenvalues using operators on a one-dimensional 
tree. These operators are called width-weighted operators, since their coeffi- 
cients depend on the section width or area of the ^-dimensional tree. We 
show that the spectrum of the width-weighted operator tends to the spec- 
trum of a one-dimensional limit operator as the sections width tends to zero. 
Moreover, the projections to the one-dimensional tree of eigenfunctions of the 
iV-dimensional Laplace operator converge to the corresponding eigenfunctions 
of the one-dimensional limit operator. 
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1. Introduction 

Let Ti be a one-dimensional infinite tree. We assume throughout this paper 
that T\ is regular (see Definition 12.11 and Remark II. ip . For iV > 2, we also 
consider an ^-inflated tree Tjy around T\ which is an ^-dimensional offset (or 
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Figure 1 . An example of one and two dimensional trees. 
A. One-dimensional tree. B. Two-dimensional tree presented in R 2 . Some of its 
triangle connectors and rectangle edges are emphasized. 

fattening) of T\. See Figure Q for an illustration of a 2-dimensional tree T2 = T\. 

We prove e-dependent estimates for the spectrum of the eigenvalue problem 

(1.1) L £ u := -An + W T ^u = \ £ u on H^(T%), 

subject to the Neumann boundary condition on dTj^ except on the root of the 
tree, where we impose the Dirichlet boundary condition. We assume that Wt^ is 
a bounded and continuous potential on Tfj. Specifically, we show that if has a 
finite radius, then under some further assumptions the spectrum of L £ is discrete 
and the eigenvalues of the Schrodinger operators L £ satisfy Af — > \i{ as e — > 0, 
where m are the eigenvalues of the following weighted Schrodinger operator on Ti 

(1.2) Lu := —(pu')' + W Tl u = inn. 

P 

Here p > is a weight function on T\ defined in terms of the inflation Tjy, and 
Wtj, is the cross section average of Wt^- 

The spectral behavior of the Neumann Laplacian and Schrodinger operators 
on thin domains has been extensively investigated. Indeed, in [21], Rubinstein 
and Schatzman study the relation between the spectral properties of the Laplace 
operator defined on a metric graph G and on a strip shaped domain G e of width e 
around G. The results of [21] on the spectrum of the Laplacian cannot be applied 
to our trees because of the following essential differences between the problems: 

(1) Rubinstein and Schatzman treat the case in which the graph G has a finite 
number of vertices, while our tree T\ has an infinite number of vertices. 

(2) They consider graph-surrounding domains having a constant (uniform) 
width. In the case of an infinite trees, the discreteness of the spectrum 
imposes that the width of higher branches of the tree must be scaled. 

(3) In particular, the inflated finite graph is of finite volume, while our inflated 
infinite tree may have infinite volume. 

In [TO], Kuchment and Zeng extend the results in [21]. For example, the conditions 
on the smoothness of the boundary of the domain near the vertices were relaxed 
and the constant width of the surrounding domain is not assumed. 

Since 7\ in our case is an infinite tree, the results of [TUl HI] do not apply in 
our setting. Nevertheless, we were able to modify the approach in [21] to obtain 
similar results in the infinite case. In particular, we could not compare directly 
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the eigenvalue Af to pi. Instead, we find it more convenient to compare the 
spectra of —A + WW on to the Schrodinger operator on T\ subjected to a 
pair of e— dependent weight functions pi ;£ , p 2l£ , satisfying p\, £ iPi, £ — > P as e — > 0. 
So, we replace (jl.2j) by 

L £ u : = —(p l e u')' + W Tl u = p\u , 

P2,e 

and prove that the A!- is approximated, on the one hand, by p £ j while the later is 
approximated by pj for e small. 

Spectral properties of Schrodinger operators defined on infinite one-dimensional 
metric trees and graphs has also been intensively studied. In 0J, Carlson shows 
that if G is a connected metric graph which has a finite total edges length (a finite 
volume), then the Laplacian defined on G has a compact resolvent and therefore 
a discrete spectrum. Solomyak and Naimark have developed general tools for 
studying spectral properties of Schrodinger operators on metric graphs and trees 
(see, for example, [TU [THl 1221 123])- m |22j ; Solomyak has proved that if T x is 
a regular tree whose radius is finite, and if Wt x {x) is a radial measurable real 
valued function which is bounded below, then the spectrum of L is discrete. 

Solomyak's result is stated for trees of uniform weight function p and its proof 
relies on the monotonicity of g, where g(t) is the number of branches which 
contain points of distance t from the root. In fact, to adjust Solomyak's proof 
for our case, one needs to assume only that gp is a monotone nondecreasing. If 
p is constant then it is a natural assumption, but if p(t) is decreasing (as in our 
case), this monotonicity may be violated. So, we extend this result under a milder 
condition on gp. 

We prove the discreteness of the spectrum of Schrodinger operators on regular 
iV-dimensional trees with infinite volume, as long as the tree radius is finite. Our 
proof relies on a lemma of Lewis Lemma 1] . The proof of the discreteness in 
the iV-dimensional case can be applied also to show that the L 2 -norm of functions 
which are bounded in Hq(T^) does not accumulate at the tree connectors or ends. 

A natural question emerging from the correspondence between the eigenvalues 
of iV-dimensional Laplace operator, and one-dimensional width-weighted opera- 
tors, is whether the corresponding eigenf unctions present the same convergence 
behavior. In [HE], Kosugi has proved that solutions of (semilinear) elliptic equa- 
tions on finite iV-dimensional trees indeed converge as the width tends to zero to 
solutions of width-weighted equations. We present a different method and prove 
that certain projections of eigenfunctions of the Laplace operator on Tjy converge 
to the corresponding eigenfunctions on 7\ . In contrast to |S] , we treat infinite 
trees rather than trees with a finite number of vertices. In addition, our assump- 
tions on the smoothness of the connectors are much weaker than those in |H] , 
and in fact, we require only that the connectors have a Lipschitz boundary. 

Remark 1.1. Our method applies to more general setting. But to facilitate the 
presentation, we restrict our study in the present paper to the case where T\ is 
a regular metric tree, and the inflated iV-dimensional tree is a self-similar radial 
tree with 'cylindrical' edges. 

We wish to mention two more articles which study the spectrum of thin do- 
mains. In an earlier article [§], Kuchment and Zeng study the dependence of 
the spectrum of the Neumann Laplacian on the behavior of the surrounding thin 
domain near the vertices. They found differential operators on the graph which 
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correspond to the case in which the neighborhoods of the vertices are much larger 
or much smaller than the tubes connecting them. In [S], Evans and Saito proved 
results about the connection between the essential spectrum of the Neumann 
Laplacian on thin domains surrounding trees and the essential spectrum of their 
skeletons. They apply their results on horns, spirals, "rooms and passages" do- 
mains and domains with fractal boundaries. In our case the essential spectrum 
is empty, as was mentioned above. 

The motivation for our problem is that fractal structures, and in particular, 
fractal tree-like structures, have a vast applications range. For example, fractal 
geometry is used in order to form antennas, which present a multi-band behavior 
(see [Tj In [T^], Puente et al. state that fractal tree shaped antennas have 
a denser band distribution than previously reported Sierpinski fractal antennas. 
Estimating the eigenvalues of the Laplace operator defined on such domains may 
help in specifying the natural transmission frequencies for the antennas. 

Another applications field for fractal geometry is medical modelling. Nelson et 
al. mention in JH] that fractal models can be applied to human lungs, vascular 
tree, neural networks, urinary ducts, brain folds and cardiac conduction fibers. 
Fractal models of human lungs can be found also in ^21 IT71 I24| . 

The outline of this article is as follows. In Section |2J we present the basic 
notations we use, describe the class of trees we are interested in, and define the 
operators on the trees. Section |H] is devoted to the study of the behavior of 
if ^functions near the vertices. In Section HJ we prove the discreteness of the 
spectrum of Schrodinger operators on T\ and T/y. The convergence (as e — > 0) of 
the spectrum of {L £ }, the operator sequence defined on T\, to the spectrum of 
the limit operator L is proved in Section 

In sections 16.1.11 and 16.1.21 we define transformations between Hq(T^) and 
Hq (T\) and prove comparison theorems for the Rayleigh quotients of the one 
and iV-dimensional operators. In Section l6~2*| we use these comparison theorems 
to characterize the behavior of the spectrum on T/y. Finally, the convergence of 
projections of iV-dimensional eigenfunctions of Laplace operator to eigenfunctions 
of the one-dimensional width- weighted operators is proved in Section 

2. Preliminaries 

2.1. General notations. 

(1) Throughout the article, c, C\, c 2 , . . ., and C denote constants, whose exact 
values are irrelevant, and may change from line to line. 

(2) Let {dj} and {bj} be positive sequences. We denote Oj x bj if there exists 
a constant c > such that c _1 < aj/bj < c for all j G N. We use a 
similar notation for positive functions, i.e., we denote / x g if there exists 
a constant c > such that c _1 < f(x)/g(x) < c for all x in the domain of 
the functions / and g. 

(3) For a domain Q C Mr, we denote by \Q\ its volume in R . 

2.2. The tree T x . 

(1) T\ is a one-dimensional connected rooted metric tree. It contains an infi- 
nite number of vertices v, connected by edges e. 

(2) The root O of T\ is a distinguished (and unique) vertex. Its generation 
number is defined to be zero. 
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(3) A vertex of Ti is of generation j if it is connected to the root by a succession 
of j edges. The generation of a given vertex v is denoted by gen(i>). 

(4) Likewise, e is an edge of generation j if it connect a pair of vertices of 
generations j and j + 1, respectively. The generation number of a given 
edge e is denoted by gen(e). 

(5) The Euclidian length of an edge e is denoted by |e|. 

(6) The degree of a vertex v is k(v). It is the number of edges connecting v 
to the vertices of generation gen(i>) + 1. 

(7) The set of all edges meeting at a vertex v is N(v). There are exactly 
k(v) + 1 edges in N(v). 

(8) The distance dist(x, y) between x,y G Ti is the Euclidian length of the 
path on 7\ connecting x to y. We denote \x\ := dist{0,:r}. 

(9) g(t) is the counting function of Ti, namely, g(t) is the number of edges 
which contain a point x G Ti with |x| = t. 

(10) -R(Ti) = supj.g^ |x| is the radius of Ti. I/(Ti) = X^eeTi l e l ^ s ^ e l en 9~kh °f 
Tl ' 

Definition 2.1. Ti is called radial if the length |e| of each edge e and the degree 
fc(i>) of each vertex i> depend only on gen(e) and gen(t>), respectively. A radial 
tree is called regular if k(v) = k is a constant, independent of the generation. 

2.3. The ^-inflated iV-dimensional tree. The tree Ti defined above is, in fact, 
a combinatorial object, but we always treat it as a metric tree or quantum graph. 
We shall now describe a way to construct an iV-dimensional manifold which is an 
^-inflation of Ti. For simplicity we shall assume that Ti is radial and regular. 

(1) A Lipschitz domain Q C R^ -1 is given. It corresponds to the (scaled) 
cross section of the edges. We take the origin of R^ -1 to be an interior 
point of Q, called the center of Q. 

(2) A Lipschitz domain V C ~R N is given. It corresponds to the (inflated) 
vertices. We take the origin of R^ to be an interior point of V, called the 
center of V. 

(3) < 5 < 1 is the scaling factor. The notation 5£l stands for the scaled 
domain 5Q := {Sx \ x G Q}. Similarly 5V := {5x \ x G V}. 

(4) The boundary of V contains k+1 disjoint sections: One of these sections is 
an isometric image of Q, denoted by Sq. The other k sections are isometric 
images of SQ, and denoted by Si, . . . S^. 

(5) The orthogonal projections of the center of V into Si) and Sj C dV for 
1 < j < k coincide with the isometric image of the centers of Q and SQ, 
respectively. 

Next, we define the inflated tree Tfj. For this, let us consider a certain embedding 
of Ti in R^" 1 " 1 . We denote this embedding of Ti by the same name, Ti. It is, in 
fact, determined by the choice of the inflated vertex V, to be explained below: 

(6) For each vertex v in the embedded tree Ti, the inflated vertex is an iso- 
metric image of V s (v) := eS gen ^V whose center coincides with v. 

(7) Each edge e G N(v) is perpendicular to S^(v), where S^(v) is the isometric 
image of the section of dV £ (v) intersecting the edge e. 

(8) The skeleton of V £ {v) is V (v) := V £ {y) n Ti. 

(9) For each edge e of the embedded Ti, the inflated edge is 

E £ (e)=exS £ e (v)\U v V £ (v) . 
(10) The skeleton of E £ (e) is F (e) := E £ (e) n Ti. 



Notations 

v - vertices of T t 
e -edge of T x 

V\v) = e8*'" ( ">V- connectors of T H e 
E e (e)- edges of T n 



V e (y) = V e (v)nT 1 
E E (e) = E £ (e)f]T l 
^ £ - section of E e 
S e £ (v) = E £ (e)f]V E (v) 
p e e =S:(v)f]e 



Figure 2. Notations of parts of T% and T%. 

An inflated 2- dimensional tree is depicted in Figure El A somewhat degenerate 
example of an inflated tree is the straightened tree, which we denote by T^. We 
use Tjy as a canonical representation for Tjv in Section 14.21 

Definition 2.2 (The straightened tree). The inflated vertex V is given by the 
cylinder Cl x [0,-1]. The section So '■— Cl x {0} is the top of V, and its base 
Cl x {—1} consists of k disjoint isometric copies of (k)^ 1 ^ N Cl x { — 1}, correspond- 
ing to the sections Si,...S^. A two-dimensional straightened tree is depicted 
in Figure H3 The above condition implies that Cl is a box in M. N of a cer- 
tain type which depend on k and N. Indeed, take a box Cl whose sizes are 

copies of (k) 1 / N £l exactly cover Cl. We may 
of course consider also other tilings. 



Corollary 2.3. The straightened tree T/v can be parameterized by the cylinder 
Cl x R, where R is its radius (see Figure^ . 

2.4. Cross sections and functions on T\ and Tfj. There is a natural coor- 
dinate system on each of the edges E e (e) C Tfr, namely x G E £ (e) C Tfr is 
parameterized as x = x = (s,9), where s*is a parameterization of the correspond- 
ing perpendicular section S e in f2, scaled by eS gen( - e \ and 9 is a parameterization of 
e\U v V (v). We can also use the natural parameterization of V, scaled by e5 gen ^ v ' , 



Figure 3. The straightened tree, T 3 for k = 3, N = 3. 

to describe the coordinate system in the inflated vertex V e {y). We always take 
the center of V s (v) as the origin G V. 

(1) We denote by f e the restriction of a function / on Ti to an edge e. In 
most cases we omit this notation and write simply / instead of f e . 

(2) The function p* is defined on Ti by p* = ^(^-i)gen(e) |q| _ 

(3) Let / be a function on T^. We denote by f £ the following rescaling of / 
on T £ N : 

' f(9,s/e) x = (9,s)EE%e), 
f(x/e) x G V £ (v), 



f(x) = f T . N (x):- 



(4) The total cross section of T N is defined for t G T ± C T/v as -f^(t) = 
g{t)p*{t), where g is the counting function of the skeleton 7\ of T/v and 
p* as defined in (2) above. 

2.5. Function spaces. 

(1) Let p > be a measurable (weight) function on Ti. Denote 

L2, P (T 1 ) = |/ | / is measurable on Ti and ^ |/| 2 pd^ < oo| . 

The space L 2tP {Ti) equipped with the inner-product <f,g> p := J T Jgpd9 
is a Hilbert space. 

(2) C 1 (Ti) is the space of continuous functions / on Ti, such that f e G C 1 (e) 
for each edge e. Let p > be a measurable function on Ti. H l p (Ti) is the 
completion of the space 

/GC^Ti) I ^ /* (|(/ e )'| 2 + |/ e | 2 )p e d£<ocl 
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with respect to the norm ||/||^i( Tl ) := [£ eGTl L (l/e| 2 + \fe\ 2 ) Pe d6] . 

(3) Hq (Ti) is the completion in HHTi) of Cq(Ti). For the weight function 
p*, we abbreviate #£,(21) := H^iTj. 

(4) if 1 (T^) is the completion of the space 

fEC\T N ) | / (|V/| 2 + |/| 2 )dx<oo| 
Jt n ) 

r i 1/2 

with respect to the norm \ \f\\m{T N ) ■= J Tn (|V/| 2 + |/| 2 ) dx 

(5) Hq(T n ) is the completion in i7 1 (Tj V ) of all functions in C 1 (T A r) satisfying 
/loxfio = 0- 

2.6. Laplace and Schrodinger operators on 2\ and T/y. We define a family 
of operators on 2\ using the standard definition of operators on 2\ (see |21[ I22j). 

Let W G L°°(Ti) be a bounded real valued potential, and let p a and pp be 
positive bounded L\ oc {Ti) weight functions, which satisfy p a x pp. In particular, 
Hl pa {Ti) and Hq^ (Ti) are equivalent in the sense that w G HQ Pa (Ti) if and only 
if u G Hq (Ti), and there exists a constant c > independent of u such that 



1 M , - . 



We denote by 



E(u,v) -=Y.J e 



^(u e )'(v e y + Wu e v e 

LP/3 



P(i dt 



eGTi 

the bilinear form on Hq (Ti) x Hq (Ti). Without loss of generality, we may 
assume that E > on Cq(2\), so, E is a symmetric and nonnegative closed 
bilinear form, and Hq (Ti) is dense in (Ti). By Friedrich's extension theo- 
rem (see e.g. Theorem X.23 in [20]) or the First Representation Theorem (see 
Theorem VI. 2.1 in (Hj), there exists a unique selfadjoint operator L a> p such that 
Dom(L ajj a) C Dom(_E) and E(u,v) =< L a< pu,v > Pfj for all u G Dom(L ajj g) and 
v G Hq Ps (Ti). By this theorem, the domain of L aj p is given by: 

Dom(L Qi/3 ) = {it G ^(Tx) | \E(u,v)\ < C\v\ L%{Tl) Wv G H^^)} 

for some constant C. Moreover, it is well known (see e.g. [21]) that the domain of 
L a $ is contained in the space of all functions u satisfying the following Kirchhoff 
conditions: 

(1) u is continuous at the vertices (since Hq C C(T{) ). 

( 2 ) J2 e eN(v)(Pcde( u e(v))' = in each vertex v G T x . 

We will call operators of this form width-weighted operators, because we will 
use them for weights p a and pp which are closely related to the width or section 
area of Tjy. Similar operators are also presented by Evans and Saito in [5]. 

Remark 2.4. The domain of the operator L aj p is clearly dense in Hq for p = p a 

or p = pp. 

Finally, the Laplace operator on the tree Tjv is defined by the Friedreich ex- 
tension of the quadratic form 

(2.1) E N (u,w):= / Vw-Vwdx 

Jt n 
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for u,w in the space Hq(T n ) (see the definition of Hq(T n ) in Section 1231 §(5)). 



3. Behavior of functions near the vertices 

Here we concentrate on a neighborhood of a vertex (resp. an inflated vertex) 
in Ti (resp. Tjy). For T 1; we shall consider the skeleton V (v) corresponding to 
a vertex v, as defined in Section 12.31 §(8). We shall also denote the "canonical" 
skeleton, corresponding to e — 1, by V(v). Occasionally, we shall omit the 
reference to a particular vertex v and just denote it as V. The end points of V(v) 
are denoted by p e , where e G N(v) (see Figure EJ). Recall that p*, as defined in 
Section 12.41 §(2), is a positive weight function on 7\, which is constant on each 
edge. 

(1) For each edge e G N(v) define a nonnegative function ip^ G C^V) such 
that ^( e )(p e ) = 1 and ipt e )(pg) = for e 7^ e. We also assume that 

(3.1) Yl ^) = l 011 V ^ ■ 

e€N(v) 

If the skeleton V is scaled by 5 > 0, so V — > 5V := [59 \ 9 G V}, where the 
vertex v is taken as the origin, then ip^ is scaled into ip? e Jx) := ip^(x/6) 
for any x G 5V. 

(2) Let V be the "canonical" inflated vertex defined in Section |2~3*1 §(2). We 
choose a family of nonnegative functions 4>{e) £ C l (V) fl C(V) such that 



(e) 



x 



1 ^(x)G^ e , 

6>(x) G 5*e, where e^e, 



and 



(3.2) ^ (e) = l onK 

Similarly, if V is scaled by 5 > 0, so V — > 6V := {5x \ x G V"}, where 
the center of V is taken as the origin, then 4>{e) is scaled into <j>L\(x) '■= 
0( e ) (x/S) for any x G 5V\ 
(3) Next, define for each e G iV(v) the quadratic (k + 1) X (k + 1) matrices: 



A z , m := /_(V'(o) / (V , (m)) / p*d6l, A; >m := / V0(/) • V0( m) dx, 



and 



B«, m := _i>(i)il>(m)P* d9, B Zjm := / (Z )0( m) dx. 

(4) Let 1 := (l/Vk + T, . . . 1/y/k + T) G R k+ \ and for any / G C fc+1 denote 
(3.3) /If := / - ( / ■ l) 1, 



where • is the standard inner product in C fc+1 . 
The following Lemma is elementary, but essential for our analysis. 
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Lemma 3.1. The matrices A and A are nonnegative definite, and B and B are 

strictly positive definite. In particular, there exist constants a A > 0, a A > 0, 
a B > 0, and a B > 0, such that 

(3.4) \\fd\ 2 < / • Af < aWl 2 , \\f^? < /• Af < « A |/ll| 2 , 
and 

(3.5) \\f\ 2 < /• Bf < a B \f\\ -4|/1 2 < / • Bf < a B \f\ 2 

for all f G C fc+1 ; where f* denotes the complex conjugate of /*. 

Proof. The non-negativity (resp. positivity) of A and A (resp. B and B) follows 
from the corresponding definitions, while ()3.4)1 follows from (|3.1j) and ()3.2|) . □ 

Let us introduce the following functionals on H 1 ^): 

(3.6) l^[g] := / (\gf + 7 |a| 2 )p* d£ for 7 = 0, 1, 

Jv 

and for / G C fc+1 let us denote: 

(3.7) A VJ = {g G H\V) \ g( Pe ) = f e , e G N(v) }. 

Lemma 3.2. Using the notations ()3.6j) and ()3.7|) . we /iai>e /or 7 = 0, 1 t/iai 

zs attained by a unique function h, which solves the Dirichlet problem 

(3.8) + 7/1 = znFne, h(p e ) = f e Ve G N(v), 
and satisfies Kirchhoff ? s conditions 

(3.9) £ pX( V ) = 0. 

eeN(v) 

Proof. The existence of minimizers u for l\ and J^, which satisfy ()3.8|) is standard 

(see e.g. the proof in Theorem 2, pp. 448-449]). 

— y 

We need to prove that the minimizer u of J 7 satisfies Kirchhoff's derivatives 
condition. To this end, let v G Cq(V) and 7^ e G M. Since m is a minimizer, 
/ 7 [w] < Ij[u + ew], and therefore, 



/ (u'w' + r )uw)p* d9 = 0. 
Jv 



By elliptic regularity u G C 2 (V H e); Moreover, w is continuous in V. Recall that 
p* is constant on each edge, therefore, — u + -yu = on V fl e. Thus, 



(3.10) 0= V / (u'w' + juw)p* 



d# 



Yl P*e( U e)' W t 
eeN{v) 



+ X) /- (- M " + 7M)wp*d^ = X pXO)- 

e£Af(i>) yne eeAT(«) 



The uniqueness of the minimizers of 1^ and J x follows since both are minima of 
strictly convex functionals on the underlying domains. □ 
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Lemma 3.3. There exist (5 > and (3 B > such that for all 5 > 

(3.ii) if if] > r^i/lii 2 , 

and 

(3-12) lf[f] > rWi/ L i| 2 + 5 2 |/| 2 ). 

Proof. In the following, we use the notations introduced in Lemma 13. 2[ and in 
()3.6j) and ()3.7j) . Consider the case 5=1 first. Let {cr e } be the standard basis 
vectors in C fc+1 , where e G N(v). Let /i( e ) G -f^ 1 (V r ) be the unique minimizer of 

J^[<7 e ]. By Lemma (3.21 it follows that 
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e€N(v) 



J2 fefe _ [h(e)h{ s) + jh {e )h { e)] P* d6, 

Jv 



e,e€N(v) 



where each satisfies 

-h" e) + 7/i (e ) =0 in V, h {e) (p e ) = 1, h (e )(pe) = Ve ^ e. 

Let 7 = 0. By Lemma f3. 21 Jo[f] is attained uniquely by the harmonic function h 
which solves the corresponding Dirichlet problem (and satisfies Kirchhoff 's condi- 
tions). In particular, it depends only on / and the domain V. Since each solution 
h satisfying h(p e ) = f e can be presented uniquely by h = J2 e eN{v) /e^(e)> it fol- 
lows that Jo [/] is a bilinear form. Clearly, it is a nonnegative k + 1 dimensional 
form whose kernel contains only constant multiplicities of 1 for which the unique 
solution of the Dirichlet problem is constant. Therefore, it is equivalent to all 
nonnegative forms with such a kernel, and in particular, to |/l1| 2 . 

The proof for the case 7 = 1 is similar except for replacing the Laplace operator 
by the operator -d 2 /d# 2 + 1 and |/l1| 2 by \ f\ 2 . 

Now, if 5 < 1 and 7 = we observe that the harmonic minimizers ht e ) are 
scaled into h( e )(-/6), and 



_h{ e) (x/5)h{ g) (x/8)p*d9 = 5- 1 _h{ e) h{ B) p*de. 
>sv Jv 

For 5 < 1 and 7 = 1, we use similar scaling argument to obtain (|3.12j) . □ 

We wish to prove now the analog of Lemma 13.31 for the iV-dimensional case. 
Consider the following functionals for 7 = 0, 1 : 

(3.13) I,[g}:= [ (| Vg\ 2 + 7M 2 ) dx. 

Jv 

For all h G H l {V) and < j < k we denote the average of h on the section 
Sj C dV by 

(3.14) Pj(h) := ! hds 

(see Section 0§ (4)). For F G C fc+1 we define 

(3.15) A VtP :={geH\V)\P J {g)=F J Vj = 0, ...,k} . 



12 



YEHUDA PINCHOVER, GERSHON WOLANSKY, AND DAPHNE ZELIG 



Lemma 3.4. Let F G C fc+1 . Using the above notations, we have for 7 = 0, 1 that 

J y [F]:= inf L ( [g] 

is attained by a function h, which is the unique solution of the problem 

(3.16) -Ah + 7/1 = in V, h G A vP , 

and satisfies weakly the mixed boundary conditions 

dh dh 

(3.17) — — — on dV\U^ =ri Sj, and — — = k~ on Sa. 
on J on 

where Kj for j = 0, k are uniquely determined constants. 

Proof The proof of (|3.16|) for the case 7 = 1 is standard. Indeed, let {w i }'^L 1 be 
a minimizing sequence satisfying lim^oo I\\wj\ = Ji[F]. Then {wi}^ is bounded 
in iJ 1 (l / ). Therefore, there exists a subsequence {wi} and a function v G Hi(V) 
such that Wi — ^ v in H l (V). 

Since Pj(f) is a continuous functional on H l (V) in the strong topology, it is 
also continuous in the weak topology. In particular, A v p is closed in the weak 
topology of Hi(V) so v G A v p . The lower semicontinuity of I\ implies that 

Ii[v] = J\{F). Moreover, v is unique because I\ is convex. 

It remains to prove that v satisfies the boundary conditions in ([3. 17)1 . Since v 
is a minimizer in A v p , it follows that 

f f dv f dv 

0= / (Vf • Vw + vw) dx = / w— d{+ / w— ds. 



for any w G A y -^. The first term in the last expression is thus zero only if 
dv/dn = on dV\U^ =0 Sj in the weak sense. Since the average of the test function 
w is zero on each sector (Pj(w) = 0), the second term is zero if dv/dn = Kj (in 
the weak sense) on Sj. Finally, the multipliers Kj are uniquely determined due 
to the uniqueness of v for any F. 

The proof of (J3.17j) for the case 7 = is similar, except that we have to prove 
the bound in L 2 (V) of the minimizing sequence. Since V is a bounded Lips- 
chitz domain, by [TBI Theorem 5.5.1, and the remark in p. 286], the embedding 
H l (V) — > L 2 (V) is compact. Hence, the spectrum of Helmholtz operator with the 
Neumann boundary condition for such domains is discrete. Its first eigenvalue is 
1, and is a simple eigenvalue corresponding to the constant ground state. Hence, 
the Poincare inequality 

|2 J„ • A — 1 / I V7„.l 2 



(3.18) / |<dx < A 2 1 / IVvfdx. 

Jv Jv 

holds for all functions v perpendicular to the constant in Hi(V), where A 2 is the 
second eigenvalue of the Neumann Laplacian on V. 

We now repeat the argument for the case 7 = 1, but restrict our domain to 
the domain of all functions in v G A v p which are perpendicular to the constant. 
The minimizer u obtained in this way satisfies Pj(u) = Fj + k for some k G R 
and j G {0, . . . , k}. Then u — K G A V p. □ 

Let now 5 > 0, and set 5V := {5x ; x G V} the scaled inflated vertex, where 
we assume (as usual) that the center of V is in the origin. The sections of 5V 
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are scaled accordingly, and we denote them by 5Sj, < j < k. We define, 
correspondingly, the averaging operator on 5Sj for h G ^(SV): 

(3.19) ps {h y^_l_j^ hds> 
and 

(3.20) A 5 vP := {g G H\5V) \ P^g) = F 3 Vj = 0, k) . 

Using Lemma 13.41 the following lemma is proved analogously to the proof of the 
second part of Lemma 13.31 

Lemma 3.5. There exist (3 > and [3 B > such that for all f G A 5 v p 

(3.21) / |V/| 2 dx>^- 2 /? A |FLr| 2 , 

Jsv 

and 

(3.22) / {\Vf\ 2 + \f\ 2 )te>f3 B U N ~ 2 \M\ 2 + 5 N \F\ 2 ) . 
Jsv ^ ' 

4. Discreteness of the spectrum on T x and T n 

In this section we study the discreteness of the spectrum of width-weighted 
operators on 7\ and Schrodinger operators on Tjy. 

4.1. Discreteness of the spectrum for weighted operators on T±. In |3J, 

Carslon has shown that the spectrum of the Laplacian on a connected metric 
graph G of finite volume which has a compact completion G is purely discrete. 
Solomyak [22] has extended Carlson's result to regular trees of a finite radius R. 

Theorem 4.1 (Solomyak |22j). Let T\ be a radial tree such that R{Ti) < oo and 
its branching function is uniformly bounded. Let W(x) be a radially symmetric 
measurable real valued function which is bounded below. Then the spectrum of 
—A + W on Ti is purely discrete. 

Outline of Solomyak 's proof. Solomyak constructed a family of weighted opera- 
tors {^W^} which are defined on the intervals [t v , R) C R, where t v is the distance 
of a vertex v from the root O. The operators Aw,v ar e defined as the selfadjoint 
operators in L 2 (t v ,R), associated with the quadratic form 

(4.1) a WtV [u]-= [W(t)\ 2 + W(t)\u(t)\ 2 ]g(t)dt ueC™(t v ,R) } 

J t v 

where g is the counting function. Using a decomposition of functions in H(T{) into 
symmetric functions on subtrees ^3] (which implies the spectral decomposition 
of the Laplacian to these operators), Solomyak showed the equivalence between 
the discreteness of the spectrum of the Laplacian on T\ and the discreteness 
of the spectrum of Aw tV on [t v ,R) for all vertices v G T\. Using a theorem of 
Birman and Borzov |3. and a certain change of variables, it is then shown that 
all the operators A\y, v have discrete spectra. The proof of this part relies on the 
monotonicity of the counting function g. □ 

The basic ingredient in Solomyak's proof, namely the spectral decomposition 
into the subspaces of functions which are symmetric on subtrees, still holds if 
one adds weight functions which are symmetric in generations (see |141 12~2~] for 
details). The Schrodinger- type operators we consider in this section are defined 
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on the weighted tree 7\ and involve a pair of symmetric weight functions p a , pp 
and a symmetric potential W: 

(4.2) L a ^u := -p/j t (p a ^j + Wu. 

The spectral decomposition of L a $ is obtained by reducing these operators to the 
space of functions which are symmetric on all subtrees. The restriction of L a ^ 
to the symmetric subtree T\ jV with a root v G T\ are obtained by the quadratic 
form 

r R 

(4.3) a aAW:V [u] = / [\u'(t)\ 2 p a + W(t)\u(t)\ 2 Pf3 ] g{t) dt. 

Jt v 

and the associated operator in L 2 ([t v ,R)) is denoted by A a ^w,v To extend the 
result of Solomyak to the weighted tree we should show that A a ^ ; w jV has a discrete 
spectrum for each vertex v G T x . Even though (J4.3)) seems very close to (|4.1j) . 
the counting function g in (j4.1|) is replaced by gp a and gpp in (|4.3|) . and these 
functions are not necessarily monotone. We prove the discreteness of L a ^ under 
the weaker condition that gp a and gpp are uniformly bounded from below: 

Theorem 4.2. Let T\ be a one-dimensional tree, whose radius R is finite. As- 
sume that < p < 1 is a symmetric weight function on T 1; that p a x p and 
pp x p are symmetric weight functions. Suppose that there exists a constant 
C > so that 

(4.4) Cg{s)p{s) < g(t)p(t) for all s<t< R{T X ). 

Then the spectrum of the width-weighted operator L a ^ on T\ is purely discrete. 

We use the following general Lemma of Lewis. 

Lemma 4.3 ( |11[ Lemma 1]). Let D be a domain in R . Let h be a strictly 
positive symmetric closed form whose domain H^(D) is dense in the Hilbert space 
L^D) for a positive weight function w on D. 

Suppose that D is the union of an increasing sequence of open sets {Dj}, for 
which the identity injection ij : H^Dj) — > L^Dj) is compact. 
If there is a positive-valued function p(x) on D and a sequence of positive numbers 
Ej — ► as j — > oo such that 

w(x)p(x)~ 1 < Ej for almost every x G D\Dj, 

and 

(4.5) / p(x)\u(x)\ 2 dx < h[u, u] for all u G H h , 

JD\Dj 

then the self adjoint operator on L^D) associated with the Friedrich extension of 
h has a purely discrete spectrum. 



Proof of Theorem \4-°A We only need to show that for any v G T"i the operator 
A a ,/3,w,v associated with ()4.3j) has a discrete spectrum. Evidently, it is enough to 
show it for v = O. For this, we use Lemma [4.31 with the quadratic form h = a a $ 
on L 2 g = L 2 ((0,R),ppdt). We set D = [0,R), Dj = [0,tj). We denote 

m - R(R-\e\) ■ 
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Since < p < 1 and gp satisfies (|4.4|) . it follows that p satisfies the assumptions 
of Lemma \4. 31 By our assumptions p a x pp x p, therefore it is sufficient to prove 
that for all u G Cq([0, R)) and < j < R we have 

-R pR 

p(9)\u(9)\ 2 d9 < C / \u'{9)\ 2 p{9)g{9)d9. 
In fact , for any j < 9 < R 



\u{9)Y 



u'(t)dt 



< \R-9\ 



Then 



R i-R 

p(9)\u(9)\ 2 d9 < / \R-9\p{9) 

J 3 



< — 

RJj 



R 



R 



p(9)g(9) / \u'\ 2 d( 



«'(0rdc 



d^<- 
~ R 



\u'(t)\ 2 dt. 



d9 



pg\ufd( 



d9 



R 



< C / pg\u'\ z d9 



□ 



4.2. Discreteness of the spectrum for operators on T/y. As we have men- 
tioned, we are interested in spectral properties of Schrodinger operators on the 
iV-dimensional tree T^. It is well known that the Laplacian on a compact mani- 
fold with a smooth boundary, and with standard (regular) boundary conditions 
has a pure point spectrum. However, since we wish to address also the problem of 
the discreteness of the spectrum for nonsmooth trees with an infinite volume, we 
cannot implement the classical theory. Instead, we use Lemma 14.31 to prove the 
discreteness of the spectrum of Schrodinger operator on with a finite radius. 

Recall Definition 12.21 of the straightened tree T^. By Corollary 12.31 we can 
assign T N a global coordinate system to the tree, namely (s, 9), where s G Cl and 
9 G [0,R). We pose the following assumption. 

Assumptions 4.4. There exists a C 1 -diffeomorphism Q : T/v — > T^. We denote 
by T its inverse, so that, T : T/v — > Tat- Denote by J the Jacobian of T. We 
assume that there is a constant C > such that 

(9jF(s, i 



(4.6) 



09 



< C V(s, 9) G Tj 



N- 



(4.7) < J{s, Oi) < CJ(s, 9 2 ) V^i < 2 . 

We have in mind the following two-dimensional example. 

Example 4.5. Let T 2 be a two-dimensional binary symmetric tree constructed 
by gluing rectangles and triangles (see Figure EJ). Let the length of a rectangle 
in generation j be r J and its width be dP, where r, d G (0,1). Clearly, T 2 can 
be embedded in M 3 to avoid overlapping of the edges. Notice that such a tree 
may have an infinite area (though its radius is finite). Indeed, the area of such 
a tree is given by ^°l 1 [(2c?r)- 7 + /3d 2 i] for some constant (3, hence for any choice 
of r < 1, d < 1 such that rd > 1/2, the area is infinite. Let us denote by Pj the 
pentagon constructed by gluing a rectangle and triangle in the j generation, and 



le 



(0,0) (d',0) 



(0,0) (1/2 J ,0) 




Figure 4. The transformation of T 2 to T 2 . 



by Pj i for I — 1, 2 its partition into two symmetric quadrangles. We assume that 
the coordinates of the vertices of the quadrangle Pjj, (xi ja ,X2, a ) for a — 1, ...,4, 
are given (up to translations) by (0, 0), {d? , 0), , r 7 '), (0, +cd?) respectively for 
a constant c. 

Let p = (R — 1) / R, where R is the radius of the original tree (p is chosen such 
that Y^JLoP' = -^)- I n particular, r < p < 1. A transformation of a rectangle 
whose vertices are at (0,0), (1/2- 7 , 0), (l/2- ? ,p J ), (0,p J ) onto can be written in 
the form 



xi(9, s) = (2d) 3 s, and x 2 (9,s) 



r j d? 
-9 + c-9 

p> p 1 



c — — s9. 

pj 



An elementary calculation shows that if d < p, then \dx2/d9\ < 1 + c. Note that 
dxi/ds = (2dy is not bounded for d > 1/2, which means that the total width of 
the tree is unbounded. However, the condition d > 1/2 ensures the possibility of 
gluing together the connectors and the edges of this tree. 

Assumptions 4.6. Let V C Cl x [0, 1] be an inflated vertex of the straightened 
tree, where S := Cl x {0}, Sj = k~^ N Cl x {1}, 1 < j < k the corresponding 
sections. Let V be the inflated vertex of a given tree T N , and 5^ C dV, < j < k 
the corresponding sections. We assume that there exists a C 1 -diffeomorphism 
T = ^(s, 9) : V — > V so that ^{Sj) = Sj for < j < k, and such that 



09 



< C, and < J{s, 9 t ) < CJ{s, 9 2 ) if 9 X < 9 2 



hold on V for some C > 0, where J is the Jacobian of T . 
Remark 4.7. Assumptions $ imply Assumptions \4-4\ 

Theorem 4.8. Under Assumptions \4-^\ (resp. Assumptions \4-bV , the Laplace 
operator on T/v as defined in Section \2. 61 has a purely discrete spectrum. 

Proof. Let Q : T/v — > Tjy be the inverse C^^-mapping of T which is defined in 
Assumptions 14.41 an d set ^(x) := (6 l (x),s(x)) G T N . Denote by J the Jacobian 
of T . Let Tjfj C T/v be the finite subtree 



T 



N,j 



eT 



N 



o<e j ] 
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where 9j S R, and R is the radius of T N . Let 



(4.8) 
and set 



' N,j 



? \ T N,j ) ) 



p(x) := 



C 2 R\R-9(x)\ 

We wish to use Lemma fOl with Dj = Tatj- This Lemma requires the compactness 
of the identity injection : H x (Dj) — > L 2 (Dj). Although the boundary of 
Dj = T N j is not C 1 , this injection is still compact. Indeed, the embedding 
% : H l (D) — > L 2 (D) is compact for a bounded domain .D which has the (inner) 
cone property (see f3J Theorem 5.5.1], and the remark on p. 286 therein). 
By Lemma f4. 31 it is sufficient to prove for the Laplacian that 



(4.9) 



p(x)|w(x)| 2 dx< / |Vu| 2 dx 

T\T N j J T N 



for all u E C 1 (Tat) that vanish on the 'top' of Tn and outside Tnj for some j > 1. 
Let u be such a test function, and let v(9, s) = u(x). Then 



(4.10) 



Kx)| 2 =KM 



dv 



dtf 



< \R-9\ 



R 



dv 



dtf. 



Using the definition of the function p, (|4.6|) . (|4.7)1 . ()4.10p . and Fubini's theorem, 
we obtain, 



(4.11) / p(x)|w(x)| 2 dx 

JT N \T N j 



p(9, s)\v{ 



Tn\Tn, : 




M Jd£ < 



A 



J(s,tf)dtfdsd0< 

/ C-R. 



! Jd£ 




dtf J(s,0)dsd0 



isle 



J(s,tf)dtfdsjd0 



< 



C 



dv 



Jd£ 



1 



i=i 



9m dxj 



dxj 89 



dx < / iVtt^dx. 

<T N 



Since f!4.9|) is satisfied, the spectrum of the Laplacian on T/v is purely discrete. □ 

Remark 4.9. A similar proof applies for a Schrodinger operator on T/v with a 
bounded from below potential. 

4.3. Further results. In this subsection we present two lemmas asserting that 
the L 2 -norm of functions which are bounded in Hq (T\) and in Hq(T^) is con- 
centrated on compact sets. These lemmas will be used in Section El Their proofs 
are similar to those of theorems 14.21 and 14. 8[ and therefore they are omitted. 



Lemma 4.10. Assume thatTi satisfies the assumptions of Theorem \4-fy Suppose 
that there exists a weight function < p < 1, which is constant on each edge of 
T\, such that p x p a and p x pp with a constant c. Denote = {gen(e) < j}. 
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(1) Let R(j) be the radius of the maximal (connected) subtree in T\Tij. Then 
[ \u\ 2 p p d9<^R(j) 2 f \u'\ 2 Pa d6 Vw G Hl Pa (Tx). 



(2) LetV :=\J veT V(v). Th 



en 



[_ \u\ 2 ppd9<0(e) [ \u'\ 2 Pa d6 VnG^jTO. 

Lemma 4.11. Assume that T/v satisfies the assumptions of Theorem "J~B 
(1) Let Tjsfj as defined in \4-8j) , and let R(j) .= R — 9j. Then 

(4.12) / |w(x)| 2 dx < C 2 R(j) 2 f |Vw| 2 dx Vu e H%(T N ). 



(2) LetV s :=\J veT V%v). Th 



en 



(4.13) I |w(x)| 2 dx < 0(e) I |Vw| 2 dx Vu E H^(T £ N ). 

5. Convergence of the spectra of width-weighted operators 

In this section we estimate the eigenvalues of the width-weighted operators on 
T\ (defined in Section |2~H|) . for the case where the weight functions and the po- 
tential depend on e, and pointwise converge as e tends to 0. We treat the weight 
functions and potential term as convergent sequences of functions of e. Hence, 
throughout this section we set e := 1/n, where n G N, and denote the weights 
and potentials by p a>n , p@ jn and W n . Accordingly, the corresponding operators are 
denoted by A a} ^ n , or A n for short. We assume that p a ^ n and pp jVi converge to a 
mutual weight function, which we denote by p. We denote by W the limit poten- 
tial of the sequence W n . We also treat the spaces {Hq^Ti}} := {H^ n (Ti)} as 
a spaces sequence, with a "limiting space" Hq (Ti). Let {L 2 l (Tx)}'^ =1 and L 2 (Ti) 
be the corresponding L 2 spaces. Using these notations, we study the asymptotic 
behavior of the eigenvalues of A n as n — > oo. 

Throughout this section we assume that the following conditions are satisfied: 

Assumptions 5.1. (1) T\ has a finite radius. 

(2) Assumptions on the weight functions: {p l n }^ =1 and {p2,n\ c ^=i are 
positive bounded weight functions sequences in L\ oc (Ti), such that pi )U x 
p and p 2 ,n x P with the same constant c (so the spaces Hl n (T\) and 
Hq (Ti) are equivalent for all n G N). Moreover, for any neighborhood U 
containing all the vertices of Ti and a given compact set K <e Ti, we have 
Pi,n = P2,n = p in (Ti PI K) \ U for all sufficiently large n. 

(3) Assumptions on the potential terms: {WTi,n}^=i 18 a sequence of real 
valued radially symmetric potentials on Ti, for which there exists a pos- 
itive constant Cw such that iWr^nU 00 ^) — ^W- Moreover, {Wr 1)r i}n = i 
converges almost surely (and hence in L^ loc (Tx)) to a potential PU, which 
satisfies |W|^oo( Tl ) < Cw Without loss of generality, we assume that 
W Tl , n > 1 for all n G N. 

Under Assumptions 15.11 we show that the eigenvalues of the operators A n con- 
verge, as n —* oo, to the eigenvalues of the limit operator A. Here the operators 
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A n are denned by the quadratic forms on Hq(Ti) x Hq(Ti): 

(5.1) < A n U, >„:= / (u'4>'p ljn + W Tl ,nU4> P2,n) 



J1\ 

while the limit operator A is defined, similarly, by 

(5.2) <Au,<p>:= / (u'4f + Wu<f))pdt. 



This result is stated in Corollary 15 .41 Notice that since p is constant on each edge, 
the difference between the derivatives part of A and the Laplacian is manifested 
by the Kirchhoff condition. 

In order to prove the convergence of the spectrum, we need the following lem- 
mas, whose proofs are given later. 

Lemma 5.2. For n G N, consider operators A n of the form (j5.1|) which satisfy 
Assumptions 15. l\ Let {u n } C Hq (T{) be a sequence of normalized eigenfunc- 
tions of A n which converges weakly in Hq p (T\) to u. Let A n be the sequence of 
corresponding eigenvalues of A n . ,/jflim n _„ x , A„ = A, then Au = \u, and u ^ is 
an eigenf unction of the operator A defined in $5.ty) with eigenvalue A. Moreover, 
{u n } also converges locally uniformly to u. 

Lemma 5.3. Consider operators A, andA n forn G N, of the form (|5.1|) and ()5.2j) 

respectively which satisfy Assumptions I5.il Assume also that A' 1 : L 2 (Tx) — > 
Hq (Ti) have uniform bounded norms. Suppose that « / 0, and Au = Xu in 
L 2 p (Ti). For each n G N, let w n be the solution of the equation A n w n = Xu in 
L 2 p (Ti). Then {w n } has subsequence that we continue denoting by {w n }, which 
converges to u weakly in Hq (T\) and strongly in L 2 (T\). Moreover, {w n } also 
converges locally uniformly to u. 

Theorem 5.4. Let {pi, n }^=i, {P2,n}™=i and {WT 1 ,n}'%Li be sequences of weight 
functions and potentials on T\ satisfying Assumptions \5 . A Assume, in addition, 
that {WT lt n}^Li are continuous functions and that {pi,n}^Li an d {p2, n }^Li equal 
p except, at most, for 0(\ej\/n) neighborhoods of vertices in generation j. Let 
a sequence of operators A n and a limit operator A be defined by ()5.1|) and ()5.2j) 
respectively. We denote by X mjn the m-th eigenvalue of A n , and by X m the m-th 
eigenvalue of A. Then 

lim Xm.-fi. A m . 



x m,n 

n— >oo 



Proof. We adapt Attouch's proof of |2> Theorem 3.71]. Since pi ;Yl x p and p 2 ,n x P 
with a positive constant c, and (Wr^nl and \W\ are bounded by Cw, we have for 
all u ^ that the Rayleigh quotients satisfy 
(5.3) 

D , v <A n U,U> n J T i\u'\ 2 pi,n + W Tun \u\ 2 p2,n)d6 <A U ,U> 2 

R n {u) := = — 1 — < c h 2c C Wl 

<U,U> n J Ti \u\ z p2,n ( iU <U,U> p 

and similarly 

< A n u, u> n 1 < Au, u> 1 
d. ~o 2— Cw- 

< U,U > n C z < U,U > p C z 

Fix I G N, by the min-max principle we obtain 



1 



(5.4) -(A, - 2C W ) < \ n < c 2 (A, + 2C W ), 

c 2 
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so, {A; n } is a bounded sequence. Therefore, there exists a subsequence of {A; >n } 
(that we keep denoting by {A; jn }), and A; G R such that A^ n — > A;. 

We claim that there exists an eigenfunction ui such that Au\ = XiUi, i.e., 
{A2} C {Aj}. Indeed, let {u^ n } be the orthonormal sequence of eigenfunctions of 
A n that correspond to {Aj n }. We assume that ||w/, n ||n — 1- Then 



(Ul, n ) | pl, n d6= / (\l, n ~ W Tun )\u l>n \ p 2 , n &6 < A Zj „ + C W . 

It follows that {ui tn } is bounded in Hl p . The weak sequential compactness implies 
that {ui tn } has a subsequence {u;, n } which converges weakly in Hl p {Ti). We 
denote its limit by ui. By Lemma I5~21 u; 7^ 0, Au\ = X1U1 and the convergence is 
locally uniform. In particular, {A;} C {\j}. Moreover, ()5.4|) implies that {A;} is 
an infinite sequence, and since {Xi} C {A^}, we have lim^oo A; = 00. 

Let us now show that {A^} C {A;}. Assume that there exists an eigenvalue A 
of A such that A 7^ A; for all I G N, and let u be a corresponding eigenfunction of 
A such that IIwIIl 2 = 1- 

Take m G N such that A < \ m+ \ for all limit values X m +i of the sequence 
{X m +i,n\- Set U m>n = span{w 1)ri , ...,M mn }. By the min-max principle, 

A, 



min R n (v), 



where R n is defined in (j5.3|) . Therefore, if we could find v n G U n \ n satisfying 



lim R n (v n ) < A, 



then we would arrive to a contradiction of the assumption A < A m+ i. 

Let w n be the solutions of the problem A n w n = Xu. The assumption Wt x ,u > 1 
implies that A' 1 are uniformly bounded, so {u>„} is a bounded sequence in L 2 p {Ti). 
By Lemma 1531 up to a subsequence, {w n } converges to u, weakly in Hq (Ti), 
strongly in L 2 (Ti), and also locally uniformly. 



Let us show that lim r 



R n {w n ) = A : 



(5.5) 



< A n w n , w n > n = A < u,w n >„= A / [uw n (p 2 , n - p) + u(w n - u)p] dt + A. 



Since 



UW n (p 2 ,n - P) dt 



Ti 



_ (p2,n ~ P) 

uw n p at 

Ti ' P 



< 



u 



P2,n ~ P 
P 



\'W 



n\\Lj ' 



Lebesgue's dominated convergence theorem implies that the first term of the 
right-hand side of (|5.5|) converges to zero, while the second term tends to zero 
due to the L 2 p (T\) convergence of {w n } to u. Therefore, 

(5.6) 

Moreover, 



lim < A n w n , w n > n = A. 

n— >oo 



(5.7) 



< Wn, W n >n~ 



Ti 



[(K 



2 -W 2 



)p2,n + \u\ 2 (p2,n ~ p) + dt. 
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The first terms in (|5.7jl converges to zero due to the strong convergence of w n to 
u in L 2 (Ti). Indeed, 



(|w n | 2 -|w| 2 ) p 2 , n dt 



^ II 1 1 1/2 n . , , 1/2 ^ n n 1 1 1/2 1/2 

< ||w„-w|| J 2 \\w n +u\\J 2 <C \\w n -u\\' 2 \\w n +u\\' 2 

Pn Pn P P 



'Ti 

The second term in ()5.7|) converges to zero by Lebesgue's dominated convergence 
theorem. Hence, ()5.6|) and ()5.7|) imply that 

(5.8) lim R n (w n ) = A. 



Define 



m 

v n := w n - 

k=l 

Fix 1 < k < m, and let u k be a weak limit of Uk >n . It follows (as above) that 

(5.9) lim < w n ,u k ,n >n= lim < w n ,u k , n > P =< u,% > P ■ 

n—roo n—*oo 

By the first part of the proof, u k is an eigenfunction of A, and by our assumption, 
its eigenvalue is not equal to A. Therefore, < u,u k > n = and by (|5.9j) . 

(5.10) lim < w n ,u k)U > n = 0. 

n^oo 

That implies that {v n } and {w n } share the same L 2 -limit u. 
Using ()5.fi|) and (|5.1()jl . a direct calculation yields that 

\im<A n v n ,v n > n = A, and lim < v n ,v n > n = 1. 

Hence 

lim -R n (w„) = lim R n (w n ) = A. 

n— »oo n— >oo 

By the definition of v n , we have < v n , u k)fl >l™= for all k = 1, m. Hence, the 
min-max principle implies that R n (v n ) > A m+ i jri . Therefore, A > X m+ x for some 
limit value X m +x, which contradicts the assumption A < min{A m+ i}. □ 

Remark 5.5. Let {u n }™ =1 C Hq (Tx) fl C 1 (T 1 ) be a sequence which converges 
weakly to u in Hq (Tx). It follows that {«„} is locally a bounded and equicontin- 
uous sequence in C{Tx). By Arzela-Ascoli's theorem, {u n }^ =l has a subsequence 
that converges locally uniformly to a continuous function u. 

Proof of Lemma \5. 6 /A By Remark 15.51 {u n } has a subsequence which we continue 
denoting by {u n }, that converges locally uniformly to u which is continuous on 
Tx- We claim: (1) u G Dom(v4), (2) Au = Xu and , and (3) 0. The first two 
claims follow provided we prove 

(5.11) I (u'W + Wu^)pde = A / u0pd0 V0eC£(Ti). 
Since {u n } are eigenfunctions of A n , for each test function e Cq(Tx), 

(5.12) / (u' n (f)'px,„ + W Tun u n (j)p2,n) d6 = / \ n Ur4>p2 y ndQ. 
By Lebesgue's theorem applied to pi jn and the Hq bound of u n , 



(5.13) lim 



/ u'J'(p-Pi,n)de 2 < lim / Pl ' n)2 d9 [ \u' n \ 2 pd6 = Q. 
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The weak convergence of {u n } to u in Hq (Tx) implies that 
(5.14) lim / u'JSpd6 = / u'ftpdO. 

n— oo J Ti J Ti 

By similar arguments, the local uniform convergence of {u n } to u, and the a.s. 
convergence of Wt x n an d P2 n imply that 
(5.15) 



lim X n u n 4>p2nd9 = X u<ppd6, and lim / n u n 4 > P2nd@= / Wu<fipd8. 

Now, dSH2D - dSIig) imply (jBTTTjl . 

In order to show that u^O, let Ti^ = {e G Ti |gen(e) < A;}, and let R(k) be the 
maximal radius of subtrees in Ti\Tx t k- Recall that {u n } are eigenfunctions sat- 
isfying = 1, the corresponding eigenvalues sequence {A n } converges, 
the potential terms {W n } are bounded by a constant Cw for all n G N, and 
Pi,n x p x p 2 ,n- Therefore, using (|5.1Hj) and the arguments that eigenfunctions 
has L 2 p (Ti) and H^(Tx) norms of the same order, we infer that there exist 7, 5 > 
so that, for n large enough, | |w n | |l 2 (Ti) > 7 > and Hm^IIl 2 ^) < 

Therefore, by Lemma 14.101 ((TJ) we have that 



\u n \ pd9 = / \u n \ pdO — / |it n | pd9 

T 1>k ' JTi JT^T^ 

> jf \u n \ 2 pd0-^R(k) 2 ^ \u' n \ 2 pde>j-5^R(k) 2 . 

Now, choose large enough such that 7 — <5[c-R(fc)] 2 /C > 0. By the local uniform 
convergence of u n to u, we obtain 

0<l-5^-R(k)< lim / |M n | 2 pd#= / \u\ 2 pd9 < [ \u\ 2 pd9. 

Therefore u^O, and u is an eigenfunction of A. □ 

Proof of Lemma \5.^[ Since Au = Xu and A is invertible, it is sufficient to prove 
that Aw = Av (and in particular that w is in the domain of A). But this is 
equivalent to 

(5.16) (Aw, 0) = (Au, 0) 

for any function in a dense subset of Hq (Tx). Recall that w G Hq (Tx) and 
(Aw,(f>) is defined by (15. 2 j) . Let us split the quadratic form ()5.2|) into 

(Aw, 0) = (Aw, 0) (1) + (Aw, 0) (2) , 

where 

(5.17) (Aw,<p) {1) := / w'fipdt, (Aw,<p) {2) := [ Ww^pdt. 

Similarly, (|5.1|) is written as 

(A^, 0) n = (A n w, 0)« + (A n w, 0)f , 

where 

(5.18) (A n w, 0)^ := / w'0' Pl ,ndt, (Aw,^ := f Ww$p 2>n dt. 
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Let $(T"i) be the set of all functions (f) G Cq(7i) which are constant in some 
neighborhood of any vertex v G T x . 
We further observe 

(1) For any G <&(Ti) and sufficiently large n, (f> = whenever p ln ^ p or 
p2,n 7^ P by Assumption 15. II (2) . Hence, for a given (f> G $(Ti) 

(A„ U ; n ,0)( 1 ) = (At i ; n ,0)( 1 ). 

for all sufficiently large n. 

(2) Since w is the weak limit of w n in Hq (Ti) it follows by (1) that 

lim (A n w n ,4>)^ = lim (Aw n) 0>W = (Aw,<j>)V>. 

n—*co n—roo 

(3) By Assumption 15.11 and the strong convergence of w n to w in L 2 (Ti) we 
obtain 

lim (A n w n ,<P)^ = (Aw,<P) {2) . 

n— »oo 

(4) By (2) and (3) we obtain 

lim (A n w n , 4>) n = (Aw, 4>) . 

for any G $(Ti). 

(5) Since A n w n = Xu = Au by assumption we obtain (A n w n , <p) n = X (u, <f)) n = 
(Au, (p) n . Since p n ,\ — > p in measure, it follows that 

(Aw, 4>) = lim (A n w n , <p) = X (u, 4>) = (Au, 4>) . 

So, ()5.16|) is proved for any G $(Ti). The proof is completed by observing that 
$(Ti) is clearly dense in Hq (Ti). □ 

6. ^-DEPENDENT BOUNDS FOR THE EIGENVALUES OF A^-DIMENSIONAL TREE 

In this section, we consider the spectrum of the Schrodinger operator 

L £ : = -A + W T e 

on T^r, where A" is dimension of the tree, and Wx e is a continuous bounded 
potential on Tjy. Without loss of generality, we assume that Wxf, > 0. 

We prove that the eigenvalues of L £ are bounded from above and below by 
functions 4>q, (f) £ P of the eigenvalues of weighted operators A £ on T\ of the form 

for a suitable choice of weight functions p a , e ,Pb,e and a potential Wt x ,e on T\ of 
the form 

foe W T * (0, s) ds 

(0.2) w Tl , £ (e) := < |^| 

where b e = (\QID~ 1 j Q£ W T ^{p e e , s) ds, p^; = dV £ (t;) R e is the end point of V e (w) 
corresponding to e G N(v), and {^(e)} is the partition of unity in a neighborhood 
of the vertex v defined in Section El The functions (f)q and <fip converge to the 
identity function as e tends to zero. 
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6.1. Rayleigh quotients of Schrodinger operator on T\ and Tfj. The com- 
parison between the Rayleigh quotients on T\ and Tfj involves the construction of 
transformations Q £ : # V"( T i) -»■ H%(Tfr) and P £ : H%(Tfr) -> #£^(21), where 
p* : Ti -> R is defined by p*(0) := 8i N ~ 1] \fl e \ for 9 £ e. We devote the following 
two subsections for the definitions of these transformations. 

6.1.1. The mapping Q £ : H$ +(T\) — > Hq(T^). Given a function / £ Hh(Ti) and 

a vertex t>, we denote by /| = /(]?e) and / £ = {fe} e eN(v)- Q £ (f) * s defined as 
follows: 

where {0( e )} is a partition of unity of V s {v) as defined in Sectional We denote 
Q(f) ■= Q\f). We also define 

P* 9eW(e), 
where a A ,j3 A ,a B and f3 B are defined in Section El and Lemma l3~Tl 



(6-4) p £ Q (9) 



Lemma 6.1. There exists c > such that for any f £ Hq ,(Ti) and < e < 1, 
we have 

(1) Q £ {f)eL 2 {T £ N ). 

(2) |VQ £ (/)| 2 dx < e^J Ti \f'\%d9 . Moreover, Q £ (f) £ H^(J%). 

(3) /^ig-C/JPdx^e^-D/^l/P-oEl/'IVdf- 

(4) ^^Q^^pdx^^^^^^l/p + O^l/lVd^. 

Proof. 1. We denote a normalized connector := (e<!i)~ 1 V e (u), where 5 = 5„ = 
,5gen(w) correS p 0nc i s to the vertex t> in question, and 

(6-5) m--=f(X], ?{9):=p jH 



are the representation of / and p* in V (here = corresponds to v). 

[ \Q £ (f)\ 2 dx= [_ / \f(9)\ 2 dsd9= [je6Y N -^\n £ \\f\ 2 d9 = e^ [_ \f\ 2 p*d9. 

For the connector V £ , we have by Lemma 13.11 that 

/ \Q £ (f)\ 2 d x =(e5) N [\Q(f)\ 2 dx< (s5) N a B \f\ 2 . 
Jv e Jv 

By Lemma f3. 31 and since 5 < 1, we have that 
(eSfa B \f\ 2 < (\ff + \f\ 2 W d9 < E —^- \ i\ef'\ 2 + |/| V 60. 



5( N -V(3 B Jy ' /r - (3 B 

In particular, we proved 

(6-6) II W)!!^) < ^llf % (Ti) + ^ll/ll^ (Tl) . 



2. 



|vq £ (/)|Mx= / |/Tdx=/_ / |/| a d«w = e ^/ 1/iVde. 



SCHRODINGER OPERATORS ON INFINITE TREES 25 

For V s we use similar considerations to those used in part 1: 
/ |Vg e (/)| 2 dx = (eSY N -V [ |VQ(/)| 2 dx = (eS)^fAf* 

So, Q £ (f) G Hl(T%) by definition (Q- 
3. By Lemma tOB 



/ |Q £ (/)| 2 dx> / \Q%f)\ 2 dx = e^ [ _ \f\ 2 p*d9 

JT^ JT^ n \U v V^(v) Ju e E(e) 

=£ (N-i)f \ff p * d o- £ (x-i)f _ \f\ 2 p*de>e^[ \f\ 2 P *d9-ce N [ \f\ 2 p*de. 

The proof of (4) is a simple extension of (J6.6j) . □ 

Corollary 6.2. There exists a constant c > such that for all f G Hq p *(Ti) and 
< e sufficiently small, the Rayleigh quotients 

ln£f] _/ T ,(|V(Q^)| 2 + W^(/)| 2 )dx 

and 

r „ _ /T 1 (IM 2 PQ + ^ 1 , £ |/|V)dg 

R *s.<-™\f\ - JJjWde 

satisfy the inequality 

, , (l + 0(e))fl„. ,, Tl ,[/] 

(67) ^ [? ^ ■ 

Remark 6.3. Notice that R H i depends on £ and is the Rayleigh quotient 

of the width- weighted operator A e defined in (16. 1)1 . substituting p a>E = p e n and 
Pb,e = P*- 

6.1.2. T/ie mapping P £ : Hq(T^) — > Hq p ,(Ti). Given a function u G Hq(T^), a 
vertex t> and edges e G N(v), we denote 

Ue ' = J n ^ dS ' " = := ^ e ^ev(«) ' 

where = 9V e (i;) fl e are the end points of V £ (v). Define 

J ne u(9, s)ds 

(6.8) P £ («)(^) := < 



G 



^ edV{v) 

where {V'(e)} is the partition of unity in a neighborhood of the vertex v defined 
in Sectional We also define 

o* 6 G ~E 6 

(6.9) „ : „f/^ a'l a , tt-' 



min{£,£}p> 6 F. 



Lemma 6.4. There exists c > such that for any u G Hq(T^) and < £ suffi- 
ciently small, we have 
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(1) FMa^TO. 

(2) s( N -V J Ti \(P £ u)'\ 2 p £ P d6 < J Te |Vu| 2 dx. In particular, P £ {u) G H^T^. 

(3) s^- 1 ) j Ti \P £ u\ 2 p* d9 > f [(1 - y/i)\u\ 2 - ce\Vu\ 2 } dx. 

(4) e( N -V f Ti W Tlt£ \P £ u\ 2 p*d9 < j Th (l + 2^)(W Th \u\ 2 + 0{e)\Vu\ 2 )&K. 

Proof. Throughout the proof we denote w(x) = u (Sex) for x G V (so, £<5x G 
Similarly, u(9, s) = u (9, eSs) for (9, s) G £ x Q (so, (5, e5s) G £ £ ). 
1. For each edge E £ , 



T (N-1) 



\P £ u\ 2 p*d9 = I \Q £ \\P £ u\ 2 d9 = I \Q 



£ 1 1 E>e„,|2 , 



1 



s)ds 



d9 




< l_ I \u(9, s)\ 2 dsd9 = / H#,s)| 2 dx. 



Using Lemma f3. 1| we obtain for the connector V £ 



T (N-1) 



) (_\P £ u\ 2 p*d9 = e N S V u e wJy {e) ^ { e)P*d9 = e N SuB(uY<(e5) N a B \u\ 2 . 



e,e£N(v) 

By Lemma f3. 51 and assuming S < 1, we obtain 



(e5) N a B \u\ 2 <(e5) N ^ I (|W| 2 + |u| 2 )dx< ^ / (|eVu| 2 + |w| 2 ) dx. 



a 



a 



2. For an edge E £ we have 







B 



V s 



(6.10) e 



(N-l) 



(P £ u) p*d9 = e^ 



1 f du(9,s) 



m j& 99 



ds 



P*d9 



-ds^ d9< j |Vu| 2 dx. 



For V £ , we have by Lemma 13. II and ()6.8j) 



(6.11) J_ E \(P £ u)'\ 2 p*d9 = ^ Yl U ^I_M^'^W'P* 



d9 



e^S^uA^)* < (eS^^a 1 ^ 2 



<(eS) 



|Vu| 2 dx 



|Vu| 2 dx. 



P Jv J V s 

3. In the edges E £ , we use the same argument as in [2*T] . By the inequality 

(6.12) (a + b) 2 > (1- v^)a 2 -6 2 /v^, 
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we have that 

JN-l) 



[_ \P £ u\ 2 p*d6= [ \P £ u\ 2 dsd9 = / \u+ (P £ u-u)\ 2 dsd6 

J E e Je^ JE £ 



> 




(1-V£)\u(9,8) 



' e Jw 

£ (N-1) 



\P £ u-u(9, s) 



dsd9 




E JQ 



(1- y/I)\u(9,s\ 2 ) -—=\Pu-u(9,s)\ 2 



dsde. 



Notice that for each 9 we have that Pu(9) — u(9, s) has average zero on Q. 
By Poincare inequality in H 1 ^), there exists a constant D > such that 
L \Pu — u\ 2 ds < D J Q | Vu\ 2 ds and hence, 



e^-V I \P £ u\ 2 p*d9>e^ 




e Jn 



(l-y/i)\u(9,s)\ 2 -D\Vu(9,s 



dsd9 



[ [(l-^e)\u\ 2 -e 3 / 2 D\Vu\ 2 ] dx. 



Therefore, 



f [(l-^/I)\u\ 2 -e 3 / 2 D\Vu\ 2 )dx<e( N -V [ p*\P s u\ 2 d9. 
On the other hand, by Lemma 14.111 

/ [(l-Vi)M 2 -£ 3/2 £>|V«| 2 ]dx< ! (l-v^)|n| 2 dx<c£(l-v^) ! |Vu| 2 dx. 

Summing the last two inequalities, we obtain the proof of part 3. 
4. Since 



e^-^l W Tl jP £ u\ 2 p*d9 



P 



W T c \P £ u\ 2 dsd9 



it is sufficient to prove for the edges that 

/ W Th \P £ u\ 2 dsd9 < [ (1 + 2^)W T ^\u\ 2 + 0(e)\Vu\ 2 )dx. 
Je s x Je s 

Using (|6.12|) . we have that 
/ W n \u\ 2 dx> (1- y/e) I W Th \P £ u\ 2 dsd9 - ^= f W Th \u - P £ u\ 2 dsd9. 

JE^ ' JE S ' V s JE s A 

Therefore, if < e < 1 is small enough so that 1 < (1 — y/s)(l + 2-^/e), then by 
Poincare inequality, there exists a constant D such that 

(6.13) 

[w n \P £ u\ 2 dsd9 < (l + 2y/e) I fw T > r \u\ 2 dx + fw Th \u-P £ u\ 2 \ dsd9 
Je s Ue s n \ e Je s n J 

<(l + 2v^) I W T . N \u\ 2 dK + C w {l + 2^)^-= [_ [ \u- Pu\ 2 (eSY N ~ 1) dsd9 
J E e x V £ J e e Jn 

<(1 + 2V£) / ^|u| 2 dx + C WJ D(l + 2v^)-fe^ / |V s u| 2 dsd# 

<(l + 2>/i) / Wr=|M| 2 dx + 0(e 3/2 ) / |Vw| 2 dx. 
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For the connectors we obtain by Lemma f4. 1UI and part 2, 



p*d6 < eC w / |Vw| 2 dx 



e {N ~ l) [ _ W Tu£ \P £ u\ 2 p*d6 <e N C w [ {P e uf 

which, together with (jfi.lHj) . yields the proof of part 4. □ 

Corollary 6.5. For all e > sufficiently small, there exists a constant c > 
such that the Rayleigh quotients 



J Ti (\(P £ u)'\ 2 p £ P + W Tl , £ \P £ u\ 2 p*) d6 
1 J Ti \u\ 2 p*d0 



RhIj Ti) [P £ u] := 



and 



satisfy 



f Te {\Vu\ 2 + W T e\u\ 2 )dx 



- j ts | M | 2dx 



(6.14) R H} ATl) [P £ u] < kV " H ° {Tn) \ Vn e Hl{T £ N) 



Remark 6.6. Notice that R H i t ^ Tl ^[P e u] is the Rayleigh quotient of the width- 



weighted operator A £ defined in (|6.ip . substituting p ae = p £ p and pb t£ = P* ■ 

6.2. Ti-based estimates for the spectrum on Tfj. Rubinstein and Schatzman 
have proved the following general lemma [2*Tj . 

Lemma 6.7. Let Aj be bounded below, selfadjoint operators defined on Hilbert 
spaces Hj, where j = 0, 1, and let {X m (Aj)} be the nondecreasing sequence of the 
corresponding eigenvalues. Denote by Dj the domain of the maximal quadratic 
form associated with Aj and by Rj the Rayleigh quotient associated with Aj. 
Suppose that there exists a continuous linear operator S mapping D\ to Dq and 
an increasing function <fi : K — > RU {+00} such that exp(— 0) is continuous, and 

Ro(Su) < (j)(Rx(u)) Vw 6 D 1 \ ker(S). 

Assume that for a given m, 

(6.15) p := inf {^(v) | vEDif] ker(S'), v 7^ 0} > A m (Ai). 
T/ien 

(6.16) \ m (A ) < 0(A m (Ax)). 

Using Lemma EUl we obtain bounds for the eigenvalues of T^. Let v £ m denotes 
the m-th eigenvalue of the Schrodinger operator 

L e := -A + W T - . 

fc 1 N 

Denote the operators 

A « := + w *' • A '" = -y-Te ("4) + ^ • 

and let p £ m (resp. A^J be the m-th eigenvalue of Aq (resp. A £ p ). We will omit 
the superscript em.v £ m , p £ m) and \ £ m whenever there is no danger of confusion. 
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Theorem 6.8. Using the notations above, for all M G N there exist £jw > and 
a constant c > such that for all m < M and < e < Em, we have 

V £ m < 0n(/4), 



(6.17) 




and 




(6.18) 




where 






' (l+ce)x 


<f Q (x) := < 


1 — cex 




+oo 



l+ce)x 1 — ^fe 



x<{ce) x , I t= x< , 

and <pp{x) := < l-- v /e-c£x ce 

otherwise, I +oo otherwise. 



Proof of Theorem \6.& Without loss of generality, we assume that Wt x is positive. 



In order to prove (j6.17J) . we wish to apply Lemma l6~7l on S = Q e , D — H^iTf 



NJi 



Di = Hl p *{T x ),Au = L E , A\ = Aq , R Q = R H i {lff) , and R x = R H ^( Tl y We, 
therefore, show that there exists C > such that for any e > 

(6.19) inf {R H ^ iTl )[f} I / G ker Q\ f ± o} > -L . 

Indeed, 

kerQ £ = {/ G #oV( T i) I /(*) = WeT A U - r ) • 
Therefore, in order to estimate R H i ,(Tj)[/] f° r / G ker(Q £ ), we actually need to 
estimate this quotient in each component V s H e. However, we have that 

r e 2 

I/O?)! 1 



/ /'dtf < \p £ -9\ \f'\ 2 d$ 



where p £ G dV . Multiply the above by p* (which, we recall, is constant on each 
component V fl e), we find the existence of C > such that 



V tie 



\f\ 2 p*d9 < [_ (\f-9\ [ \f'\ 2 p*dA d9 < Ce 2 [_ \f'\ 2 p*d9. 

JV e tle \ Jpc J JVtle 



Thus, (16.19(1 is verified provided e is sufficiently large. Hence, ()6.17() follows from 
Corollary 16.21 and Lemma (6.71 

In order to prove ([6.18(1 . we wish to apply Lemma l6~7l to S = P £ , D — Hq »(Ti), 
Dx = H^(T^),A = Ap,A x = L £ ,R = R H i^ (Tl) , and R x = R H £(t^)- To this 
end, we show that there exists C > such that for any e > 

(6.20) inf {R Hm) [u} | u G ker P s , u ± o} > i-. 

We notice that if u G kerP e , then its averages on the cross sections Vl £ - of E £ - 
vanish. Therefore, using the (JV— 1) -dimensional Poincare inequality for functions 
whose average is zero, we obtain that there is a constant D such that: 
(6.21) 

/ \u\ 2 dsd9<De 2{N - 1) [_ [ \V s u\ 2 dsd9<De 2{N -V [ (\ Vu\ 2 + W T * N \u\ 2 ) ds dO. 
By Lemma f4.11( there exists C > such that for any u G Hq(T^) 
(6.22) f \u\ 2 dx<Ce [ (| Vw| 2 + W T * N \u\ 2 ) dx. 

Therefore, (l6~2T|) and (l6~22~J) imply (jOljl . Thus, (l6~T8l follows by Corollary O 
and Lemma 16. 71 □ 
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Remark 6.9. Theorem 16.81 is similar to Theorem5] proved for a finite graph 
with a constant-width thin domain. 

Theorem 6.10. For each m G N, the m-the eigenvalue of the Schrddinger op- 
erator L e on Hq(Tpj) converges as e — > to the m-the eigenvalue of limit width- 
weighted operator A on Hq(T\). 

Proof. We use in this proof the notations of Theorem 16.81 Notice that for small 
enough e, (ftq and (ftp are continuous monotone increasing function, which satisfy 

\im (ft £ n (x) = x, lim <ft%,(x) = x. 

Moreover, since the operators we refer to in Theorem 16.81 satisfy the conditions 
of Theorem 15. 4[ we have for each m G N that both pf m and \ e m (see (|6.17|) and 
(|6.18|l ) converge as e — > to the m-th eigenvalue of the limit width- weighted 
operator A. Since A has a discrete spectrum, the result follows. □ 



7. Convergence of eigenfunctions of Laplace operator on Tl 



A' 



In [7J|H], Kosugi has proved that the solutions of Au + f(u) = in thin network- 
shaped bounded domains that satisfy Neumann boundary condition, converge to 
solutions of appropriate equations on the skeleton of the domain. In [7, Kosugi 
deals only with domains which are formed by joining straight tubes around some 
graph, while in jH] the results are extended to general domains around graphs. 
However, trees with infinite number of vertices and nonsmooth boundaries are not 
considered in these papers. Using the transformation P e developed for Theorem 
16.51 we give a simple proof for the convergence of projections into H^iTi) of 
eigenfunctions u £ of the Laplace operator on Hq(T^). Specifically, we show in 
Theorem 17.21 that P £ u s converges to eigenfunctions of the following limit width- 
weighted operator on 7\ 



L*u : = 0*) 1 (, 



p u 



First, we need to prove the following auxiliary Lemma. 

Lemma 7.1. Assume thatu G Hq{T £ ) satisfies \\u\\ H x^ T e^ = e( n_1 )/ 2 . Fix a vertex 

v, and denote by p e the 'end point' in V s fl E e (e). Then there is a constant C 
which depends on v but is independent on e such that for e, e G N(v) we have 



(7.1) 

where distf 



\P e u{ Pe ) - P £ U {Pe)\ < CVdistG^e) 

is the standard distance function on T\. 



Proof. Notice that since C 1 (T ) ^) is dense in Hq(T £ ) we may assume without 
loss of generality that u G C 1 (T'^). 
Let q,r eV £ He. By (l6~TTl) . 



\P £ u(q) -P £ u(r)\ 2 
< dist(g, r 



d6 



(P e u)d6 



< distf 



e l - n a A 



{P e u) 



p*d6 



|Vw| 2 dsd0 < dist(g, r 



e 1 "" a A 



e n - L < Cdist(g,r) 



P% P A Jy Pi P 

for some constant C. Therefore, \P £ u(p e ) — P e u(pe)\ < 2C \/dist(p e , p, 



□ 
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Theorem 7.2. Let u £ G Hq(T^) be an eigenfunction with eigenvalue X £ of the 
Laplace operator onT^, such that ||w e ||,L 2 (T^) = e^ -1 " 2 . Assume that lim^o K — 
A*. Then there exists an eigenfunction u* of L* which corresponds to X* , such that 
up to a subsequence, 



u* = \\mP £ u E 



locally uniformly. 



Proof. By elliptic regularity, u e G C 2 (T^). Our proof consists of three steps. 

d 2 U 

(Iff 1 



Step 1. Let us show that P £ u £ converges to a solution u* of = X*u on each 



edge of e G T\. 

By parts 2 and 4 of Lemma lp^ (with W = 1), we obtain that P £ u e are uniformly 
bounded in H+ t i(Ti). This implies, in particular, that P e u e are uniformly locally 
bounded in L°°(Ti). In addition, (up to a subsequence) lim £ _> P e u £ = u* holds 
locally uniformly by Arzela-Ascoli's Theorem. Fix an edge e G T\, and 61,62 G e. 
Let ((6) G Cg°(f9i, 2 ]). If £ > is sufficiently small, then l5 2 G If. Therefore, 

92 P £ u £ (6)("(0)d6 = J* i Qf^ Ue ( 0> s )^ C "(0) d £ 

^ / / 2 « £ (0,s)AC(0)d0ds = --L / f\u e {9,s)-VC{e)dBds 

1 I Jn e J6»i I" I Jn £ </6>i 

/ [ 2 u £ (6,s)((d)ddds = -X £ f* P s u E (6)((d)dd. 

Jtt s J61 J61 



Hence, P £ w e G iPQ^i, #2]) and — (P £ u £ )" = X e P e u e in the weak sense and by 
elliptic regularity also in the strong sense. Moreover P e u £ is C°° in E . Since 
A e — > A* and P £ m £ — > u* uniformly on e, the second derivatives (P e u £ )" con- 
verge uniformly to («*)", which also implies the same convergence for the first 
derivatives (P e u £ )'. 

Step 2. We show now that u* is in the domain of L*. For this, we must only 
show that u* satisfies the corresponding Kirchhoff's conditions. The continuity 
at the vertices is satisfied by Lemma I7TT1 The second Kirchhoff condition is given 
by 

eeN(v) 

where N(v) is the set of all edges adjacent to the vertex v. Recall that p* = 
5i N 1 ^|fi e | takes a constant value on each edge e. 

Let U C T\ be a neighborhood of the vertex v which contains no other vertex, 
and let 6 e G dU be the point of dU contained in e G N{v). Let U £ C be the 
inflation of {7, that is, U = U e D Ti. In particular, for sufficiently small £ we have 

dU £ = (U £ ndT° N ) |J 5 e , 

eeN(v) 

where 5 e = {s; (0 e ,s) G P e (e)}. Let £ e G C°°(U £ ) be a function which does not 
depend on s in the edges, satisfies Ce( x ) = 1 f° r & U x £ V s (v) , < Ce( x ) < 1 for 
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all x G U £ , and vanishes around each S e . Since u e is an eigenf unction, we have 



X £ / u £ Ce dx = / Vu E ■ VCe dx + / Vu £ ■ VC dx 

JU S JV s (v) JU s (v)\V^{v) 



U s (v)\V£(v) 



du £ d( e 
06 d6 



dsdO. 



As Ce depends only on 9 on U £ {v )\V £ {y ) and equals one at p e , we get 



(7.2) 



U E (v)\V s (v) 



*« d <-d S d»= v K \ r " , 



ae do 



E 



e£N(v) 

dP £ u F 



L oo do 

Pe 



E m: 

eeiV(») 



90 



(p e )-K P £ U £ ( e d9 



The change of order of integration and differentiation in the first line of ()7.2|) is 
easily justified by approximating u E with a smooth function. We therefore obtain 
that 



E 

e&N(v) 



l n e| d^l Mg (Pe) = -Ae / M e C £ dx, 



and since |y e (u)| = ce:^, we arrive at the estimate 



(7.3) 



E ■ 

e&N(v) 



(Pe 



u 6 (x) dx 



1/2 



Letting e — > 0, we obtain by Step 1 that the left hand side of ()7.3|) converges to 



E 



and the right hand side to zero. 

Step 3. It remains to prove that u* ^ 0. Let T/vj denote the j first generations 
in T/v. By lemmas 16.41 and [4.101 there are constants c, C > and a function -R(j) 
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which tends to zero as j ' ^ oo such that 
[ \P £ u £ \ 2 p*d6 

= £ (N-i) j \pz U£ \2 p *d9-e( N -V [ \P £ u £ \ 2 p*d6 
> (1 - yfteV-V - c\ £ e N - ^- 2 R(j) 2 Ke^ 



e (N-l) 



[1 - Vi) - c\ £ E - ^R(jf\e 



Ti 



Choose e > small enough and j large enough so that {l-^e)-c\ £ e-^R{jf\ £ > 
7 for a constant 7 > 0. Then f T \P e u £ \ 2 p*d8 > 7 > 0. By the local uniform 
convergence of P e u £ to u* we have that 

\u*\ 2 p*d9> I \u*\ 2 p*d9 = \im [ \P £ u £ \ 2 p*d9>-f>0, 

so, u* £ 0. □ 
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